Peoples' combined knowledge of transportation connections between locations is very important for having a solution to route finding problem between real locations. In our work, we have developed a location model in order to store locations and connections between them. Data to this model is entered by the users, using a collaborative web portal. The route finding problem is solved by a modified A* algorithm. Also alternative paths can be provided by the system. Users have the ability to exclude certain connection types in their queries. Our main contribution in this work is the design and implementation of the heuristic function of A* algorithm for our specific problem. In addition to this, intuitive routes, which are provided to the users when a complete route between source and target cannot be found is introduced in this work.

DATE: 9 June, 2008, Monday@ 15:40
PLACE: EA 409